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© Vorrlchtung und Verf ahren zur Aktionsermittlung 

© Es wird ausgehend von einer digitalen Aktionsinformation, 
die von einem Benutzer (B) der Anord nung Gbergeban wird, 
zueret aus einer vorgebbaren Anzahl von Aktionen eine 
Aktion ermittett unter Verwendung von Aktionshinwaisan, 
die die Aktionslnformation aufweist. 

Zur Ermittiung mtndestens einer durchxufuhrendan Aktion 
bus dem Aktionshlnwels wird eine erste Mange von Aktio- 
nen, bai denen alia ermitteiten Aktionehinweise mit mlnde- 
stens einem Tail der einer Aktion zugeordneten SchlOsselbe- 
griffe Obereinstimmen, und eine zwette Manga von Aktio- 
nen, be! denen mtndestens etn Tell der Aktionshinwelse mit 
mindestans einem TeiJ der einer Aktion zugeordneten 
Schlusselbegrrffe ubereinstimmen, gespeichert. 
Die arete Mange von Aktionen und/odar die xwerte Manga 
von Aktionen wird/werden als Grundlage zur eindeutigen 
■ Ermittiung einer oder mehrerer Aktionen verwendet. Aus der 

)Aktion8information warden die Aktions para meter fur Jade 
der ermitteiten Aktionen bestimmt. 
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Beschreibung 

Hintergrundsysteme kSnnen aus Benutzersicht hfiufig als eine Me age von mSglichen Aktionen aufgefaBt 
werden, zu deren Ausfuhrung eine Menge von Parametern bekannt sein muB. Bei der Bedienung solcher 
5 Systeme muB der Benutzer die Aktion und die Parameter dem System mitteOen. 

Vorrichtungen zur Aktionsermittlung, beispielsweise Auskunftsysteme, wahlen aufgrund von Informationen, 
die ein Benutzer der Anordnung ubergibt (AJctionsinformation), die gesuchte Aktion aus und fuhren diese aus. 
Zur Ermittlung der Information ist es teilweise notig, mit dem Benutzer einen Dialog durchzufOhren, falls die von 
dem Benutzer Qbergebene Information nicht ausreicht, die gesuchte Aktion zu ermitteln. 
io Es sind verschiedene Vorrichtungen und Verfahren zur Dialoggestaltung bzw. fur das entsprechende Dialogs- 
ystem, wo mit eine Anordnung zur Ermittlung von Information unter Verwendung eines zusatzlichen Dialogs 
zwischen der Anordnung und dem Benutzer bezeichnet wird, bekannt. 

Aus dem Dokument [1] ist ein Verfahren zur Dialoggestaltung bekannt, bei dem der jeweilige Dialog mit 
einem endlichen Automaten oder auch mit vorgegebenen Dialogmenus modeOiert wird. Hierbei wird zu jeder 
15 Anwendung ein Verzweigungsbaum erstellt Die zur Verzweigung notwendige Information wird vom Benutzer 
abgefragt Dabei ist es beispielsweise flblich, feste Dialogb aume einzurichten. 

Ferner ist eine Anordnung und ein Verfahren zur Dialoggestaltung unter Verwendung eines naturiichsprachli- 
chen Dialogs aus dem Dokument [2] bekannt Dialogsysteme dieser Art erlauben dem Benutzer seinen Wunsch 
in Umgangssprache zu formulieren, beispielsweise: "Ich mSchte morgen von MQnchen nach Hamburg fahren". In 
20 naturlichsprachlichen Dialogsystemen wird die AuBerung des Benutzers syntaktisch und semantisch analysiert 
Das Ergebnis ist eine form ale semantische Representation des AuBerungsinhalts. Aus der semantischen Repra- 
sentation der AuBerung wird ermittelt welche Aktion der Benutzer starten mdchte, und welche Parameter er 
bereits genannt hat. Hieraus ermittelt das Dialogsystem, welche Parameter noch zur Diirchfuhrung der Aktion 
bekannt gemacht werden mttssen und stellt eine entsprechende RQckfrage, z. B.; "MOchten Sie fliegen oder mit 
25 der Bahn fahren?*. Die Antwort des Benutzers wird wieder syntaktisch/semantisch analysiert. Aus der semanti- 
schen Representation wird der gesuchte Parameter ermittelt. 

Bei diesera Verfahren bzw. Dialogsystem, das aus dem Dokument [2] bekannt ist, werden grunds&tzlich zwei 
unterschiedliche Ansatze unterschieden. 
Aus dem Dokument [3] ist ein Verfahren und ein Dialogsystem bekannt bei dem ein universell einsetzbares 
30 Anatysemodul verwendet wird, welches im Idealfall in der Lage sein so lite, jede AuBerung syntaktisch und 
semantisch zu analysieren und eine kanonische semantische Reprasentation der wdrtlichen Bedeutung zu liefern. 
Zur Dialoggestaltung kommt eine sogenannte Reasoning-Komponente zum Einsatz, die den Dialogverlauf 
protokolliert die zur Aktionsermittlung noch notwendigen Parameter ermittelt und die kanonische semantische 
Reprasentation auf eine eventuelle Hintergrundanwendung abbildet Zur Abbildung der kanonischen semanti- 
35 schen Reprasentation werden auf die Hintergrundanwendung QbHcherweise Methoden der Wissensreprasenta- 
tion und Wissensverarbeitung eingesetzt 

Aus dem Dokument [4] ist ein weiterer Ansatz bekannt bei dem sog. "semantische Gramma tiken" fur jede 
denkbare BenutzerauBerung entwickelt werden, die die AuBerung direkt d. h. ohne Umweg Qber die Syntax, in 
eine semantische Reprasentation Qberfuhren. Die Dialoggestaltung und die Abbildung auf die Hmtergrundan- 
40 wendung, die eventuell vorgesehen ist erfolgt ublicherweise in derselben Weise, wie dies oben beschrieben 
wurde bei dem Verfahren und dem Dialogsystem aus dem Dokument [3]. 

Die bekannten Verfahren bzw. die Dialogsysteme weisen eine Vielzahl von Nachteilen auf. 
Das in dem Dokument [1] beschriebene Verfahren bzw. Dialogsystem ist zwar sehr robust weist jedoch den 
Nachteil auf, daB es dem Benutzer keineriei Freiheitsgrade in der Dialogfuhrung Oberl&Bt DarQberhinaus muB 
45 bei der Erweiterung des Dialogsystems bzw. des Verfahrens um eine neue Aktion der gesamte bestehende 
Verzweigungsbaum untersucht und ggf. umgestaltet werden, um die neue Aktion an entsprechender S telle zu 
berucksichtigen. Dies bedeutet einen erheb lichen Aufwand, der sehr hohe Kosten verursacht Aus diesem Grund 
ist das Verfahren bzw. Dialogsystem aus dem Dokument [1] sehr unflexibel und nur unter erhOhtem Aufwand 
erweiterbar. 

50 Der aus dem Dokument [3] bekannte Ansatz weist vor all em den Nachteil auf, daB es bei diesem Ansatz noch 
nicht gelungen ist eine Gramma tik einer naturlichen Sprache zu entwickeln, die in der Lage ist alle mSglichen 
AuBerungen eines Benutzers zu analysieren. Damit ist dieses Verfahren und das entsprechende Dialogsystem 
nicht robust Daruber hinaus ist es mit groBem Aufwand verb und en, die Abbildung der generis ch en Bedeutungs- 
reprasentation auf die Hintergrundanwendung bereitzustellen. Auch ist dieser Ansatz, ebenso wie der in dem 

55 Dokument [4] beschriebene Ansatz sehr komplex und so rait aufwendig durcfazufuhren bzw. zu realisxeren, was 
zu hohen Kosten dieser beiden Ansatze fOhrt Auch die Erweiterbarkeit und somit die Flexibilitat sind bei diesen 
Ansatzen nur in sehr beschrfinktem AusmaB gegeben. 

Bei der Erweiterbarkeit ist insbesondere zu berucksichtigen, daB fur jede neue Anwendung ein erheblicher 
Aufwand in die Entwicklung der Grammadken investiert werden muB und diese Arbeiten nur von sehr qualifi- 

60 ziertem Personal durchgefuhrt werden kSnnen. Somit sind die Ansatze aus den Dokumenten [3] und [4] fur die 
meisten Anwendungen unverhalmismaBig aufwendig, auch wenn der aus dem Dokument [4] bekannte Ansatz im 
allgemeinen robuster ist als der bekannte Ansatz aus dem Dokument [31 da bei der Entwicklung der semanti- 
schen Grammatik nur die in der speziellen Anwendung mdglichen BenutzerauBerungen betrachtet werden 
mussen. 

65 In [8] sind ein Verfahren und ein Apparat zur BenutzerfOhrung in natOrlicher Sprache beschrieben. 

Aus [9] sind eine Anordnung und ein Verfahren zur BedienungsunterstQtzung bekannt Es ist eine Antworter- 
mittlungseinheit vorgesehen, die in Verbindung mit einer Anwendungssystem-Schnitmeflenanordnung steht 
Der Erfindung liegt das Problem zugrunde, eine Vorrichtung und ein Verfahren zur Aktionsermittlung 
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anzugeben, welcfae einf acfaer und so rait kostengunstiger reaiisierbar sind als die bekannten Vorrichtungen und 
Verfahren. 

Das Problem wird durch die Vorrichtung gemaB Patentanspruch I sowie durcb das Verfahren gemaB Patent- 
anspruch 14 geldst 

Die erfindungsgemaBe Vorrichtung sowie das erfmdungsgemaBe Verfahren weisen einige erhebliche Vorteile 5 
gegenuber dem Stand der Technik auf. 

Das Verfahren ist einfacher und schneller mh Hflfe eines Rechners diirchfuhrbar und die Vorrichtung ist 
einfacher gestaltet Dies fuhrt zu einer kostengunstigeren Reaiisierung der Vorrichtung bzw. zu einer kos ten- 
guns tigeren Durchfuhrung des Verfahrens, insbesondere bezuglich der benotigten Rechenzeit 

Die Vorrichtung und das Verfahren zeichnen sich weiterhin dadurch a us, daB es auf sehr einf ache Art und 10 
Weise moglich ist, aus einer Vielzahl vorgebbarer AJctionen eine Aktion zu bestimmen, und fur diese Aktion die 
vorgegebenen Aktio nsparameter zu ermitteln. Damit wird eine sehr einf ache Vorrichtung zur Aktionsennitt- 
lung realisiert, die sehr flexibel gestaltet ist und auf sehr einf ache Weise mit neuen Anwendungen und Aktionen 
erweiterbar ist, ohne daB spezielles, hochqualifiziertes und so mit teures Personal eingesetzt werden muB. 

VorteQhafte WeiterbDdungen der Erfindung ergeben sich aus den abhangigen Anspruch en. 15 

In einer Weiterbfldung der erfindungsgemaBen Anordnung ist es vorgesehen, das Eingabemittel als Spracher- 
kennungseinheit und/oder als taktile Eingabeinheit auszugestaltea Durch diese Ausgestaltung wird eine benut- 
zerfreundliche Obergabe der Aktioas information durch den Benutzer an die Vorrichtung zur Aktionsermi ttlung 
ermdglicht 

Weiterhin ist es vorteilhaft, eine Aktionsklarungseinheit vorzusehen zur Ermi ttlung weiterer Aktio as bin weise 20 
von dem Benutzer. Dies ist vorteilhaft, falls in der AJctionsinf ormation nicht genugend Aktionshinweise enthalten 
sind, die zur eindeuugen Ermi ttlung einer Aktion aus der vorgegebenen Anzahl von Aktionen ausreichend sind. 

In einer weiteren Ausgestaltung ist eine Parameterklarungsemheit vorgesehen zur Ermi ttlung weiterer Ak- 
tio nsparameter fur die mindestens eine ermittelte Aktion. Durch diese Weiterbildung wird es mdglich, Falle, bei 
denen nicht alle Aktionsparameter einer Aktion aus der digitalen Aktionsinformation ermittelt werden konnten, 25 
ohne grdBeren Aufwand zu bearbeiten, wodurch ein weites Anwendungsspektrum der Vorrichtung in einfacher 
Weise realisiert wird. 

Um eine benutzerintuitive und flexiblere Anordnung zu realisieren, ist es vorteilhaft, in einer Ausgestaltung 
der Vorrichtung einen SchlQsselworteditor vorzusehen, durch den so wo hi SchlQsserworte als auch An de rung en 
oder Erweiterungen von Aktionen und/oder Aktionsparametern durch den Benutzer oder einen Entwickler 30 
eingegeben werden kdnnen. Mit dem SchlQsselworteditor kdnneo ferner auch Anwendungen und Grammatiken, 
die ira weiteren beschrieben werden, in einfacher Weise verandert, erweitert bzw. angepafit werden. 

Zur flexibleren Gestaltung der Vorrichtung ist es in einer Ausgestaltung vorteilhaft, ein MitteJ zur Generie- 
rung von Fragen an den Benutzer zur Ermi ttlung weiterer Aktionshinweise und/oder weiterer Aktionsparame- 
ter vorzusehen. 35 

In einer Ausgestaltung der Vorrichtung ist es ferner vorteilhaft, Information fur die jeweilige Aktion anhand 
der Aktionsparameter und einer Informationsdatenbank zu ermitteln. 

Zur DarsteUung der ermittelten Information ist in einer Weiterbildung der Vorrichtung eine Ausgabeinheit 
zur DarsteUung der ermittelten Information fur den Benutzer vorgesehen. 

Des weiteren ist in einer Ausgestaltung der Vorrichtung eine Steuerungseinheit zur Steuerung einer Hinter- 40 
grundanwendung unter Verwendung der ermittelten Aktion vorgesehen. Damit wird die Kopplung der Vorrich- 
tung zur Aktionsermi ttlung mit verschiedensten Arten von Systemen, die im weiteren beschrieben werden, 
ermogiicht 

In einer Weiterbildung des erfindungsgemaBen Verfahrens ist es vorteilhaft; daB die Aktionsinformation 
durch den Benutzer eingesprochen wird, und diese in einer Spracherkennungseinheit erkannt wird. Durch diese 45 
Weiterbildung wird die Interaktion der Vorrichtung zur Aktionsermi ttlung mit dem Benutzer wesentlich benut- 
zerintuitive r, einfacher und somit schneller durchgefuhn 

Ferner ist es in einer Weiterbildung des Verfahrens vorteilhaft, die Interaktion mit dem Benutzer Ober eine 
taktile Eingabeeinheit durchzufuhren. Auch durch diese Weiterbildung wird die Durchfuhrung des Verfahrens 
einfacher und benutzerinturtiver mdglich. 50 

Eine Flexibilisierung des Verfahrens wird durch die Weiterbildung erreicht, bei der fur den Fall, daB der 
Aktionshinweis nicht zur eindeutigen Bestimmung einer Aktion ausreicht, weitere Aktionshinweise in einem 
vorgebbaren Dialog des Rechners mit dem Benutzer ermittelt werden. 

Ferner ist es in einer Weiterbildung des Verfahrens vorteilhaft, daB von dem Parameterparser die Aktionspa- 
rameter aus der Aktionsinformation in bezuglich der Eingabe umgekehrter Reihenfolge ermittelt werden, 55 
wodurch eine Korrektur der AuBerung des Benutzers innerhalb einer syntaktischen Einheit, also beispielsweise 
innerhalb eines Satzes, ermittelt werden kann und diese Korrektur auch ohne wetteres berucksichtigt werden 
kann. 

Ferner ist es in einer Weiterbildung des Verfahrens vorteilhaft, in dem Verfahren eine Steuerung einer 
Hint ergmn dan wendung vorzusehen, wodurch ein weites Anwendungsspektrum des erfindungsgemaBen Ver- 60 
fahrens erdffhet wird. 

Sowohl die Vorrichtung als auch das Verfahren sind in verschiedensten Anwendungsgebieten vorteilhaft 
einsetzbar. One Mogiichkeit zur vorteHhaften Verwendung der Anordnung bzw. des Verfahrens ist in jeglicher 
Art von Telef ondiensten oder auch Tele-Kauf-Systemen oder Tele-Banking-Systemen zu sehen, 

Ferner ist die Vorrichtung bzw. das Verfahren vorteilhaft einsetzbar in sog. Messaging-Systemen von Neben- 65 
stellenanlagen einer Konimunikationsanlage. 

Eine weitere vorteilhafte Verwendung ist in einem sog. Voice Mail Ha n dli n g System zu sehen. Auch kann das 
Verfahren und die Vorrichtung sehr vorteilhaft zur Steuerung einer belie big en Maschine, beispielsweise einer 
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Werkzeugmaschine oder auch jeder anderen Maschine verwendet werden. Auch kann ein Rechner, insbesonde- 
re ein fensterbasiertes Eingabesystem eines Rechners sehr vorteOhaft mittels der Vorrichtung und dem Verfah- 
ren gesteuert werden. 

Ein AusfOhnmgsbeispiel ist in den Figure n dargesteUt und wind im weiteren nlher erlautert 
5 Eszeigen 

Fig. 1 in Form eines Blockdiagramms eine Skizze der erfindungsgemaBen Vorrichtung; 
Fig, 2 in Form eines Blockdiagramms eine Skizze der Vorrichtung mit einigen Weherbildungen der Vorrich- 
tung; 

Fig. 3 in Form eines Ablaufdiagramms einzelne Verfahrensschritte des erfindungsgemaBen Verfahrens; 
io Fig. 4 in Form eines Ablaufdiagramms das Verfahren mit einigen Weiterbildungen; 

Fig. 5 in Form eines Blockdiagramms eine Obersicht Qber einige mdgliche Verwendungen der Anordnung 
sowie des Verfahrens; 

Fig. 6 eine Skizze eines Benutzers und der Anordnung mit einigen Weiterbildungen, wodurch die Interaction 
der Anordnung mit dem Benutzer dargesteUt ist 
15 In Fig. 1 ist eine Skizze der Vorrichtung dargestellt 

Die Anordnung A weist mind est ens folgende Komponenten auf, die miteinander gekoppelt sind, beispielswei- 
se Qber einen Bus BU: 

— ein Eingabemittel EM. 

20 — einen Eingabespeicher ESP, 

— eine Aktionsennittlungseinheit AE, 

— einen Parameterparser PP. 

Ferner ist in Fig. 1 symbolhaft in ein em ersten Block 101 eine Aktionsmformation dargestellt Die Aktionsin- 
25 formation wird von einem Benutzer B (vgL Fig. 6) dem Eingabemittel EM ttbergeben, in der Anordnung A 
digitalisiert und als digitale AktionsinformaUon in dem Eingabespeicher ESP gespeichert Der Aktionshinweis ist 
in Form eines zweiten Blocks 102 symbolhaft ebenso in Fig. 1 dargestellt 

In einer Ausgestaltung der Anordnung A ist es vorgesehen, daB das Eingabemittel EM als eine Spracherken- 
nungseinheit wie sie beispielsweise a us dem Dokument [5] bekannt ist und/oder als eine taktile Eingabeeinheit 
30 realisiert ist Unter einer taktilen Eingabeeinheit ist beispielsweise eine Tastatur, eine Computermaus oder auch 
ein sog. Touch Screen zu versteh en- 
Die Arbeitsweise der einzelnen Komponenten der Anordnung A werden im Zusammenhang mit den Verfah- 
ren im weiteren detailliert erlautert 

Die Aktionsennittlungseinheit AE dient zum einen zur Ermittlung von Aktionshinweis en und zum anderen 
35 zur Ermittlung mindestens einer vorgebbaren Aktion, auf die durch den Aktionshinweis hingewiesen wird. Die 
Aktion wird a us einer beliebigen Anzahl vorgebbarer Aktionen ermittelt Verschiedene Verfahrensweisen zur 
Ermittlung der gesuchten Aktion, auf die durch den Aktionshinweis hingewiesen wird, sind dem Fachmann 
bekannt Einige beispielhaft dargelegte Mdglichkehen zu deren ReaUsierung werden jedoch im Zusammenhang 
mit dem Verfahren detailliert erlautert 
40 Der Parameterparser PP dient zur Ermittlung von Aktionsparametern, die jeder Aktion jeweOs eindeutig 
zugeordnet sind, a us der in dem Eingabespeicher ESP gespeicherten digital en Aktionsmformation. 

In Fig. 2 ist die Anordnung A mit einigen Weiterbildungen der Anordnung A zur Aktions ermittlung darge- 
stellt 

Eine in einer Ausgestaltung vorgesehene Informationsdatenbank ID enthait jeweOs anwendungsspezifisch 

45 gesuchte Information, die anhand der bestimmten Aktion und den anschlieBend fOr die Aktion ermittelten 
Aktionsparameter ermittelt wird. 

Es ist in einer Weiterbildung eine Aktionsklaningseinheit AKE vorgesehen zur Ermittlung weiterer Aktions- 
hinweise von dem Benutzer. Die Aktionsklarungseinheit AKE gewinnt vor all em in Anwendungsgebieten eine 
erhShte Bedeutung, wenn es gilt unter verschiedenen Aktionen die gesuchte Aktion zu ermitteln. Sind die 

so Aktionshinweise, die von dem Benutzer B der Anordnung A ttbergeben werden, zur Bestunmung der Aktion 
nicht ausreichend, so wird die Aktmnsklarungseinheit AKE zur Ermittlung weiterer Aktions hinweise von dem 
Benutzer B verwendet Die Ausgestaltung der Aktionsklarungseinheit AKE wird im Zusammenhang mit dem 
Verfahren nSher erlautert. Es ist jedoch nicht notwendig, daB die Aktionsklarungseinheit AKE genau eine 
Aktion ermittelt Es ist ebenso vorgesehen, die Anzahl vorgegebener Aktionen in einer beliebigen Art zu 

55 reduzieren, urn so mit nur noch eine geringere Anzahl von Aktionen weiter zu verarbeken. 

In einer Weiterbildung ist eine Parameterklarungseinheit PKE vorgesehen zur Ermittlung weiterer Aktions- 
parameter von dem Benutzer B. Die Parameterklarungseinheit PKE wird verwendet wenn fur die mindestens 
eine ermittelte Aktion nicht alle Aktionsparameter, die den jewefligen Aktionen zugeordnet sind, bestimmt 
werden kdnnen. FOr diesen Fall ist es vorteOhaft, daB die Parameteiklarungseinheh PKE verwendet wird. urn 

60 fehlende Aktionsparameter von dem Benutzer B zu ermitteln. 

Es ist ferner vorteOhaft einen ersten Aktionsspeicher AS1 und/oder einen zweiten Aktionsspeicher AS2 
vorzusehen. In dem ersten Aktionsspeicher AS1 werden Aktionen und deren Aktionsparameter gespeichert, bei 
denen der mindestens eine Aktionshinweis voDstandig mit mindestens einem TeQ von Scnlosselbegrif f en, deren 
Bedeutung im weiteren beschrieben wird, flbereinstimmt In dem zweiten Aktionsspeicher AS2 werden Aktio- 

65 nen und deren Aktionsparameter gespeichert, bei denen mindestens einer der Aktionshinweise mit mindestens 
einem Schlusselbegriff ubereinstimmt 

Ferner ist in einer Weiterbildung ein Mittel GF zur Generierung von Fragen (prompts) an den Benutzer B zur 
Ermittlung weiterer Aktionshinweise und/oder weiterer Aktionsparameter vorgesehen. Der Aufbau des Mittels 
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GF zur Generierung von Fragen ist beispielsweise aus dem Dokument [7] bekannt 

Ferner ist in einer Weiterbildung der Anordnung A eine Ausgabeeinheit AUS vorgesehen zur Ausgabe der 
ermhtelten Informtion. Die Ausgabeeinheit AUS kann beispielsweise durch einen BUdschinn, einen Drucker 
oder weitere Arten von Ausgabeeinheiten realisiert sein. Die Ausgabeeinheh AUS kann aufierdem als em 
Lautsprecher oder als eine andere Form einer Sprachausgabeinheit realisiert sein. In diesem Falle ist zusatzlich 5 
eine Sprachsyntheseeinheit vorgesehen, mh der die digital vorliegende ermittelte Information in Sprachsignale 
umgewandelt wird, die dann dem Benutzer B ausgegeben wird. Es kann weiterhin in einer Variante vorgesehen 
sein, die sprachliche Ausgabe Qber sogenannte Audio-Dateien durchzufuhren, 

Ferner ist es in einer Weiterbildung der Anordnung A vorgesehen, eine Steuerungseinheit STE zur Steuerung 
einer Hintergrundanwendung HA unter Verwendung der ermitteiten Aktion zu verwenden. Der Aufbau der 10 
Steuerungseinheit STE ist vollig anwendungsspezifisch und dient lediglich dazu, die ermittehe Aktion zur 
Steuerung der Hintergrundanwendung HA zu verwenden, Die unterschi ed liche n VerwendungsmOglichkeiten 
und somit auch die unterschiedlichen Ausgestaltungen der Steuerungseinheit STE werden im weiteren detailliert 
beschrieben. 

Ferner ist in einer Weiterbildung ein Schhlsselbegriffseditor SE vorgesehen, mh dem zum einen die im is 
weiteren beschriebenen SchlQsselbegriffe und zum anderen neue Aktionen und/oder Aktionsparameter veran- 
dert, entfernt oder hinzugefQgt werden kdnnen. 

Die einzelnen Verfahrensschritte des Verf ahrens sind in Fig. 3 dargestellL 

In einem ersten Schritt 301 wird von dem Benutzer B der Anordnung A Aktions information, die mindestens 
einen Aktionshmweis aufweist ubergeben. 20 

Die Aktionsinformation wird von dem Benutzer B unter Verwendung des Eingabemittels EM an die Anord- 
nung A oder den Rechner ubergeben, Die Aktionsinformation wird digitalisiert und als digitalisierte Aktionsin- 
formation gespeichert (302). Die digitale Aktionsinformation kann beispielsweise in einer PhonemdarsteUung 
oder auch in Form eines flblichen Codes zur Darstellung von Schriftzeichen (beispielsweise ASCII-Code) 
gespeichert werden, 25 

In einem weiteren Schritt 303 wird aus der gespeicherten Aktionsinformation unter Verwendung des Parame- 
terparses PP, dessen Aufbau beispielsweise aus dem Dokument [6] bekannt ist, mindestens ein Aktionshinweises 
ermittelt 

Unter Verwendung des Aktionshinweises und der Aktionsermitdungseinheit AE wird mindestens eine Aktion 
bestirnmt(304). . 30 

Die Bestimmung der mindestens einen Aktion kann auf unterschi edliche Weise erfolgen. Eine sehr einfache 
Methode Uegt darin, jeder Aktion eine vorgebbare Anzahl von Schlusselbegriffen, die jeweHs die Aktion 
charakterisieren, zuzuordnen, und die aus der Aktionsinformation ermitteiten Aktionshinweise, die durch den 
Parameterparser PP ermittelt werden, mit den SchlOsselbegriffen zu vergleichen. Der Vergleich kann durch 
einen direkten Wortvergleich oder auch durch einen beliebigen Mustervergteich, deren Algorithmen jedem as 
Fachmann gelaufig sind, erfolgen. 

Ist die mindestens eine Aktion ermittelt worden (304), werden fur alle Aktionen die Aktionsparameter, die den 
Aktionen eindeutig zugeordnet sind, aus der digitalen Aktionsinformation mittels des Parameterparser PP 
ermittelt (305). Anhand der ermitteiten Aktion sowie der zugeharigen Aktionsparameter wird nun in einem 
Ietzten Schritt 306 die Aktion durchgefuhrt. «o 

In Fig. 4 sind einzelne Verfahrensschritte von Weiterbfldungen des Verf ahrens dargestellt In einer Weiterbil- 
dung des Verf ahrens wird Information zu der Aktion aus der Informationsdatenbank ID ermittelt und dem 
Benutzer B Qber die Ausgabeeinheit AUS dargestellt 

Reichen die in der digitalen Aktionsinformation enthaltenen Aktionshinweise nicht fur die Ermittlung minde- 
stens einer Aktion aus (401), so ist es in einer Weiterbildung vorgesehen, weitere Aktionshinweise beispielsweise 45 
durch einen Dialog mit dem Benutzer B zu ermitteln (402). 

Dies geschieht z. B. unter Verwendung der Aktionsklarungseinhei ten AXE, die vorzugsweise derart ausgestal- 
tet ist, dafi fur die vorgegebenen Aktionen jeweils mindestens ein Ermittlungsprompt eindeutig zugeordnet ist 
Unter dem Ermittlungsprompt sind beispielsweise Fragen zu verstehen, die der jeweiligen Aktion zugeordnet 
und fest gespeichert sind. Diese Ermitthmgsprompts werden dem Benutzer B bei unzureichender Information so 
zur Ermittlung der Aktionen dargestellt Der Benutzer B gibt fiber das Eingabemittel EM auf diese Ermittlungs- 
prompts, also die entsprecbenden Fragen, Antworten, die dann wiederum verarbeitet werden, wodurch weitere 
Aktionshinweise ermittelt werden, Der Dialog wird solange durchgefuhrt und wiederholt, bis die ermitteiten 
Aktionshinweise und weiteren Aktionshinweise ausreichend sind zur Identification der vorgebbaren Anzahl von 
Aktionen, . . 55 

Ist die mindestens eine Aktion ermittelt werden fur jede Aktion die Aktionsparameter, die der jeweihgen 
Aktion zugeordnet sind, ermittelt (305). 

Sind jedoch nicht alle bendtigten Aktionsparameter voflstandig aus der in dem Eingabespeicher ESP ermhtel- 
ten digitalen Aktionsinformation bekannt bzw. ermittelt worden, was in einem zusatzlichen Verf ahrens schritt 
403 gepruft wird, werden die restlichen Aktionsparameter beispielsweise von der Parumeteridarungseinheh 60 
PKE ermittelt (404). 

Dies geschieht beispielsweise ebenfalls in einem Dialog mit dem Benutzer B. Fur diesen Dialog kSnnen 
wiederum den einzelnen Parametern zugeordnete Prompts, im folgenden als Parameter-Prompts bezeichnet 
verwendet werden, die bei notwendiger Ermittlung der entsprechenden Aktionsparameter an den Benutzer B 
ausgegeben werden und der Benutzer B antwortet auf die entsprechenden Fragen. 65 

Sowohl die Ermittlung weiterer Aktionshinweise (402) als auch die Ermittlung der restlichen Aktionsparame- 
ter (404) kann jedoch auch auf andere Weise erfolgen. 

Beispielsweise ist es nicht unbedingt notwendig, fest vorgegebene Ermittlungs- Prompts oder Parameter- 
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Prompts den einzelnen Aktionen bzw. Parametern zuzuordnen, wodurch rum einen zwar die Einf achheit in der 
DurchfQhrung des Verfahrens und in der Anpassung der jeweiligen Anwendung und die Erweiterbarkeit der 
Aktionen und Parameter erfaeblich vereinfacht wird, jedoch immer nur fest vorgegebene Fragen an den Benut- 
zer B gestelh werden. 

Es ist in einer Weiterbildung des Verfahrens und der Anordnung A vorgesehen, das Mhtel GF zur Generie- 
rung von Fragen an den Benutzer B zu verwenden. Eine Moglichkeit zur Realisierung des Mitt els GF ist 
beispielsweise in dem Dokument [7] beschrieben. 

Zur Ermittlung der Aktion in der Aktionsermittlungseinheit A£ ist es vorgesehen, folgende Scbritte durchzu- 
fuhren. In der Aktionsermittlungseinheit AE wird fur jede Aktion der Vergleich der SchlQsselbegriff e mit den 
Aktionshinweisen durchgefuhrt 

Es wird eine erste Menge von Aktionen ermittelt bei denen aDe Aktionshinweise mit mindestens einem Teil 
der Schlusselbegriffe ubereinsummen. Anschaulich beschrieben bedeutet diese Vorgehensweise, daB die 
Schnittmenge aller Aktionen, auf die durch die Aktionshinweise hingewiesen wurde, ermittelt wird. Die erste 
Menge von Aktionen wird beispielsweise in dem ersten Akdonsspeicher AS1 gespeichert 

Ferner wird eine zweite Menge von Aktionen gebfldet, bei denen mindestens ein Teil der Aktionshinweise mit 
den SchlOsselbegriffen QbereinstimmL Diese Vorgehensweise bedeutet anschaulich eine Bildung der Vereini- 
gungsmenge aller Aktionen, auf die hingewiesen wurde. Die zweite Menge von Aktionen wird beispielsweise in 
dem zweiten Akdonsspeicher AS2 gespeichert 

Enthalt die erste Menge genau ein Element, so ist die zu ermittelnde Aktion eindeutig identifiziert Fur diesen 
Fall ist kein weiterer Klarungsdialog notwendig. Enthalt die erste Menge jedoch mehr Hemente als die Anzahl 
von zu ermittelnden Aktionen, so ist die Aktion durch die initiate Benutzereingabe nicht genau genug beschrie- 
ben. In dies em Fall ist es vorteilhaft den im vorigen beschrieben en Klarungsdialog durchzufuhren. 

Ist die erste Menge eine leere Menge, so enthalt die initiate BenutzerauBerung Hinweise auf disjunkte 
Aktionen. In diesem Fall wird vorteilhaft erweise der Klarungsdialog durch die in der zweiten Menge enthalte- 
nen Aktionen gesteuert 

Sind sowohl die erste Menge als auch die zweite Menge leere Mengen, so wird beispielsweise ein Klarungsdia- 
log zur Untersche idung aller in der Anwendung bekannten Aktionen durchgefuhrt 

So mit dienen die erste Menge und die zweite Menge in dieser Weiterbildung als Grundlage fur den Dialog mit 
dem Benutzer B zur Ermittlung der mindestens einen Aktion. 

Die ermittelte Aktion kann in einer Weiterbildung des Verfahrens vorteilhaft zur Steuerung mindestens einer 
Hintergrundanwendung HA eingesetzt werden. 

Unter der Hintergrundanwendung HA sind unterschiedlichste EinsatzmogCchkeiten des Verfahrens und der 
Anordnung A zu verstehen, die im we iter en erlautert werden und in Fig. 5 dargesteUt sind. 

Das Verfahren sowie die Anordnung A konnen beispielsweise in folgenden Gebieten vorteilhaft eingesetzt 
werden 501: 

— in einem Telef ondienst 5Q2, 

— in einem Telekauf -System und/oder Tele-Banking-System 503, 

— in einem sog. Voice Mail Handling System 504, 

— zur Steuerung einer beliebigen Maschine, beispielsweise einer Weiiezeugmaschine oder eines Roboters 
505, 

— zur Steuerung eines Rechners 506, 

— in einem Messaging-System einer Nebenstellenanlage eines Telekommunikationssystems 507. 

Ferner ist es in einer Weiterbildung des Verfahrens vorteilhaft daB die Auswertung der digitalen Aktions in- 
formation, die in dem Eingabespeicher ESP gespeichert wird, von dem Parameterp arser PP in bezQglich der 
Eingabe der Aktionsinformation umgekehrter Reihenfolge ermittelt werden. 

Dies bedeutet daB die Auswertung der Aktionsinformation am SchluB der Aktionsinformation begonnen wird 
und bis zum Aufang der Aktionsinformation weitergeffihrt wird. Durch diese Vorgehensweise wird eine Korrek- 
tur der Aktionsinformation durch den Benutzer B in einem Satz mdglich, was im folgenden noch detailliert 
erlautert wird. 

Zum einfacheren Verstandnis wird im folgenden ein sehr einf aches Beispiel a us der Touristikbranche darge- 
steUt Beispielsweise kfinnen in diesem Anwendungsgebiet folgende Aktionen definiert seim 

— Auskunft fiber Bahnverbindungen; 

— Auskunft fiber Flugverbindungen; 

— Auskunft fiber ScMffsverbindungen ; 

— Auskunft fiber Hotelzirnmer; 

— Restaurantinformation. 

Die einzelnen Aktionen kSnnen beispielsweise durch folgende Parameter gekennzeichnet sem; 

— Bahnauskunft: < Abfahrtsort>, < Ankunftsort>, < Datum >, <Uhrzeit> 

— Flugauskunft: <Abfahrtsort>, < Ankunftsort > , < Datum > , <Uhrzeit> 

— Schiffsauskunft: < Abfahrtsort>, < Ankunftsort >, < Datum >, <Uhrzeit> 

— Hotelauskunft: <Ort>, <Zimmer>, <Art>, < Anzahl der Personen>, < Check in Datum > t < Check 
out Datum > 

— Restaurantinformation: <Ort>, <StU>, < Kategorie > . 
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In Form eines Pseudocodes werden im folgenden die einzelncn Aktionen spezifiriert Hierbei wird jeweils 
unter dem Punkt 2.1 der Aktion eindeutig eine Nummer zugewiesen, unter dem Punkt 2J2 der jeweflige 
Ermittl iings-Prompt und unter der Nummer 23 die einzelnen Parameterspezffikatioaen, die ach, jeweus abhaa- 
gig von der definierten Grammatik in diesem Fall fur vorgegebece Parameter-Prompts in einer Weise darstellen, 
daB jeweus unter dem Punkt 3.1 und dem Punkt 33 die jeweffige Grammatik des jewefligen Aktionsparameters s 
gegeben ist und unter dem Punkt 3^ der jeweffige Parameter-Prompt dargestellt ist 

aktion (Bahnauskunft) 

{2.1: Nummer = 1 10 
2.2: Ermittlungs-prompt = 'Mochten Sie eine Bahnauskunft 

einholen? ' 

2.3: Farameterspezifikationen — {parameter 15 

{3.1: g_abfahrt(X) 

3.2: f Bitte nennen Sie 

den gewOnschten Abfahrtsort. f 20 

3.3: g_ort<X) 

} 

parameter 25 
{3.1: g_ankunft <Y) 

3.2: 'Bitte nennen Sie 

den gewOnschten Ankunftsort . * 

3.3: g_ort (Y) 

} 

parameter 35 



wollen Sie fahren? 1 



40 



{3.1: g_datum(Z) 

3.2: 'An welchem Datum 

3.3: g_jdatum(Z) 
} 

45 

parameter 

{3.1: g_uhrzeit<W) 

50 



55 



60 



65 
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3.2: 'Urn wieviel Unr wol- 

len Sie faliren? 1 

3.3: g_uhrzeit (W) 
} 

} 

2.4: Schlusselbegriffe = {von, nach, fahren, Zugauskunft, 
Eisenbahn, Bahnaus Jcunf t } 

2.5: Bestatigungs-proinpt = 

'Sie erhalten Auskunft tiber die Ztige von X 
nach Y am Z um W Uhr. * 
} 

aktion (FlugausJcunft) 
{2.1: Nummer = 2 

2.2: Ermittlungs-prompt = 'Mochten Sie eine FlugausJcunft 
einholen? ' 

2.3: ParameterspezifiJcationen = {parameter 

{3.1: g_abfahrt(X) 

3.2: 'Bitte nennen Sie 

den gewunschten Abf lugort . ' 

3.3: g_ort(X) 
} 

parameter 

{3.1: g_an Jcunf t (Y) 
3.2: f Bitte nennen Sie 

den gewunschten AnJcunftsort . f 

3.3: g_ort{Y) 

} 

parameter 

{3.1: g_datum ( Z ) 

3.2: 'An welchem Datum 

wollen Sie fliegen?* 

3.3: g_datum ( Z ) 
} 

parameter 

{3.1: g_uhrzeit(W) 
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3.2: 'Urn wieviel Utir wol- 

len Sie fliegen?' 

3.3: g_uhrzeit(W) 
} 

} 

2.4: Schliisselbegriffe = {von, nach, fahren, fliegen, 
Flugauskonf t , Flugzeug } 

2.5: Bestatigungs-prompt = 

f Sie erhalten Anskunft fiber die Flttge von X 
nach Y am Z urn W Uhx. f 
> 



aktion {Schif fsauskunft) 
{2.1: Nummer — 3 

2.2: Enaittlungs-prampt - 'Mochten Sie eine Schif fsaus- 
kunft ei nholen? ' 
2.3: Parameterspezifikationen = {parameter 

{3.1: g_abfahrt (X) 

3.2: 'Bitte nennen Sie 

den gewtlnschten Abf ahrtsort . ' 

3.3: g_ort(X) 
} 

parameter 

{3.1: g_ankunft (Y) 
3.2: 'Bitte nennen Sie 

den gewtlnschten Ankunftsort . 1 

3.3: g__ort { Y ) 

} 

parameter 

{3.1: g_datum(Z) 

3.2: 'An welchem Datum 

wollen Sie fahren? ' 

3.3: g_datum(Z) 
} 

parameter 

{3.1: gjuhrzeit(W) 
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3.2: 'Urn wieviel Uhr wol- 

len Sie f ahren? ' 

3.3: g_uhrzeit(W) 
> 

} 

2.4: Schltisselbegriffe = {von, nach, f ahren, Schiffsaus- 
kunft, Schiff} 

2.5: Bestatigungs-prompt = 

f Sie erhalten Auskunft uber die Schiff sverbindungen 
von X nach Y am Z urn W Dhr. 1 
} 



aktion (Hotelauskunft) 
{2.1: Nummer « 4 

2.2: E rmi.tt lungs -prompt — "MQchten Sie eine Hotelauskunft 
einholen? 1 

2.3: Parameterspezifikationen = {parameter 

{3.1: g_ortsangabe (X) 

3.2: * In welch em Ort su- 

chen Sie ein Hotel?* 

3.3: g_ortsangabe (X) 
} 

parameter 

{3.1: g_z i mmerart ( Y ) 
3.2: 'Suchen Sie Einzel- 

zimmer oder Doppelzimmer? f 

3.3: g_zimmerart (Y) 

} 

parameter 

{3.1: g_anzahl^p ers onen ( Z ) 

3.2: f FQr wieviele Perso- 

nen suchen Sie Zimmer? ' 

3.3: g_anz ahljpersonen ( Z ) 
} 

parameter 

{3.1: g_von_datum (W) 
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einchecken? 1 



schecken?' 



3.2: 'Wann wollen Sie 



3-3: g_datum(W) 
} 

parameter 

{3.1: g_bis_datum(V) 

3.2: 'Wann wollen Sie au- 



3.3: g_datum(V) 



} 



2.4: Schlusselbegriffe - {Hotel, Unterkunft, Einzelzim- 
mer, Doppelzimmer, Ziramer} 

2.5: Bestatigungs-prompt = 

'Sie erhalten Auskunft uber Hotels in.X, die Y far Z 
Personen vom W bis zun V frei haben.' 
} 



aktion (Restaurant information) 
{2.1: Nummer « 5 

2.2: Ermittlungs-prompt «= 'Mochten. Sie eine Restaurantin- 
formation einholen? ' 
2.3: Parameterspezifikationen = {parameter 

{3.1: g_ortsangabe (X) 

3.2: 'In welchem Ort 

mochten Sie essen gehen?' 

3.3: g_ort(X) 
> 

parameter 

{3.1: g_stil(Y) 
3.2: 'Bitte nennen Sie 

den gewttnschten Stil. * 

3.3: g_stil(Y) 

} 

parameter 

{3.1: g_kategorie(Z) 
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3.2: 'Bitte nennen Sie 

die gewunschte Kategorie.* 

3.3: g_kategorie ( Z ) 
> 

} 

2.4: Schlusselbegriffe = {Restaurant/ essen} 

2.5: Best at igungs -prompt = 

T Sie erhalten Auskunft Ober Y Restaurants der 2 Ka- 
tegorie in X.' 
} 

In der folgenden TabeDe sind Schlusselbegriffe fur die einzelnen Aktionen, die durch die entsprechende 
Hummer in den geschweiften Klammern eindeutig identiflziert sind, beispielhaft aufgefuhrt. 



von 


{1.2.3} 


nach 


{1.2,3} 


fahren 


U.2,3} 


Zugauskunft 


M 


Eisenbahn 


M 


Fahnauskunft 




ftiegen 


m 


Flugauskunft 




Flugzeug 


{2> 


Schiffsauskunft 


{3} 


Schiff 


{3} 


Hotel 


w 


Unterkunft 


{4} 


Einzelzimmer 


w 


Doppelzimmer 


w 


Zimmer 


w 


Restaurant 




Essen 


{5}. 



Beispiele fflr Dialoge des Benutzers B mit der Anordnung A werden im folgenden dargestellt 

Falll 

Der Benutzer B kann seine n Wunsch prSzise und vollst&ndig iuBern. 

Der Benutzer B gibt folgende Informationen ein: "Ich mSchte am 1. Januar 1996 urn 5jOO Uhr mit der 
Eisenbahn von MOnchen nach Hamburg fahren". 

Der erste Aktionsspeicher ASl enthalt unter Verwendung der oben beschriebenen Schlusselbegriffe und 
Grammatiken die erste Menge von Aktionen {1}. Der zweite Aktionsspeicher AS2 enthalt die zweite Menge von 
Aktionen {1,2, 3}. 

Da der erste Aktionsspeicher ASl genau ein Element aufweist, wird direkt von der Anordnung A a us der 
Informationsdatenbank ID die gesuchte Information ermittelt und beispielsweise dem Benutzer B durch folgen- 
de Antwort dargestellt: 

"Sie erhalten Auskunft Ober die ZQge von MOnchen nach Hamburg am 1. Januar 1996 um fflnf Uhr: "1. Zug, 2. 
Zug. 3. Zug usw". 

Fall 2 

Der Benutzer B nennt weder Uhrzett noch Verkehrsmittel: 
Die Aktionsinfo rmation ist beispielsweise folgende: 
"Ich mochte am 1. Januar 1996 von MOnchen nach Hamburg". 

Der erste Aktionsspeicher ASl enthalt in diesem Fall die erste Menge von Aktionen {1, 2, 3}. Der zweite 
Aktionsspeicher AS2 enthalt die zweite Menge von Aktionen {1, 2, 3}. In der Anordnung A wird ein Klarungsdia- 
log initiiert, um zwischen den Aktionen {1, 2,3} zu unterscheiden. 

Hierzu wird beispielsweise der oben beschriebene Ernntdungs-Prompt: 
"Mdchten Sie eine Bahnauskunft einholen?" 
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dera Benutzer B ausgegeben. 

Der Benutzer B antwortet beispielsweise mit "Nein". 

In diesera Fall wird von der Anordnung A beispielsweise folgender Ermittlungs prompt ausgegeben: 
"Mochten Sie cine Flugauskunft einholen?". 

Beantwortet der Benutzer B diese Frage mit "Ja", so wird ein weiterer Klarungsdialog zur Ermittlung der 
restlichen. noch fehlenden Aktionsparameter fur die Flugauskunft durchgefuhrt. Hierbei wird beispielsweise zur 
Ermittlung des Aktionsparameters Uhrzeit der Parameter-Prompt: 
"Urn wieviel Uhr woQen Sie fliegen?" 
dem Benutzer B ausgegeben, 

Der Benutzer B antwortet beispielsweise: 
"UmfunfUhr*. 

Nun hat die Anordnung A ausreichend Information, urn die gesuchte Aktion zu ermitteln. Das Ergebnis wird 
dem Benutzer B beispielsweise in folgender Weise dargesteQt: 

"Sie erhalten Auskunft fiber die Fluge von Munchen nach Hamburg am 1. Januar 1996 urn fQnf Uhr*. 

Fafl 3 

Der Benutzer B fragt nach mehreren Aktionen auf einmal: 
In diesem Fall kdnnte beispielsweise die Aktionsinformation durcfa folgende AuBerung gegeben sein: 
"Ich mdchte nach Hamburg und suche dort ein Doppelzimmer". 

Der erste Aktionsspeicher AS1 enthalt kem Element, der zweite Aktionsspeicher AS2 enthalt die zweite 
Menge von Aktionen { 1 , 2, 3, 4}. In der Anordnung A wird ein Klarungsdialog iniuiert, urn zwischen den Aktionen 
{1, 2, 3, 4} zu diskriminieren. 

Ennittlungs-Prompt: "MSchten Sie erne Bahnauskunft einholen?" Benutzer B:"Nein" 
Ermittlungs-Prompt: "Mdchten Sie eine Flugauskunft einholen?" 
Benutzer B:"Ja*. 

Auch in diesem Fall f ehlen einige Aktionsparameter, die Qber den Klarungsdialog von der Parameterklarungs- 
dialog PKE ermittelt werden. 

Parameter-Prompt: "Bitte nennen Sie den gewGnschten Abflugsort*. 
Benutzer B: "Munchen* 

Parameter-Prompt: "An welch em Datum woDen Sie fliegen". 
Benutzer B: "Am 1. Januar 1996". 

Parameter-Prompt: "Urn wieviel Uhr wollen Sie fliegen?*. 
Benutzer B: "Um fQnf Uhr*. 

Das Ergebnis wird dem Benutzer B beispielsweise in folgender Weise dargestellt: 
"Sie erhalten Auskunft Qber die Fluge von Munchen nach Hamburg am 1 . Januar 1996 um fQnf Uhr". 

Es wird in diesem Zusammenhang betont, dafi die Aktionsweise nicht nur in Form von SchlGsselbegriff en oder 
aUgemein von Wort en vorliegen mQssen, sondern sie konnen auch in Form beQebig vorgebbarer Ereignisse, wie 
z. B. eines Mausklicks einer Computennaus, der Position eines Cursors oder einer Ma us oder ahnlicher Ereignis- 
se, die jeweils fur die Anwendung spezifisch defmieren werden, vorliegen. 

Die Ab frage der Aktionsparameter kann neben natOrlichsprachlicher Eingabe durch Pop-Up Menus oder 
ahnliches erfolgen. Die Eingabe eines Benutzers kann auch Qber Selektion eines Items a us einem Menu oder 
ahnliches erfolgen. In einer Weiterbildung der Anordnung A so wie das Verfahren ist es vorgesehen, dem 
Benutzer B zu jeder Zeit, also in jedem Verfahrensschritt die Moglichkeit zu geben, von sich aus eine Korrektur 
oder eine Erganzung der Aktionsinformation vorzunehmen. Es word im folgenden zwischen Korrekturen in der 
Aktionsinformation selbst so wie Korrekturen und Ergfinzungen wahrend der Aktions- und Parameterklarungs- 
dialoge unterschieden. 

Bei Korrekturen in der initalen AuBerung selbst, also in der Aktionsinformation, kann der Benutzer B 
Angaben korrigieren, indem er sie zeitiich nach den zu korrigierenden Angaben eingibt 

Ein Beispiel kann hierbei in der folgenden Aktionsinformation liegen: 
Ich mdchte um vier Uhr von MQnchen nach Hamburg fliegen, d h. eigentlich lieber um 430 Uhr". 

Die Korrektunnoglichkeit wird dadurch realisiert, daB der Parameterparser PP fQr die Analyse die Angaben 
der Aktionsinformation jeweils beginnend vom Ende der Aktionsinformation bearbeitet, bzw. eine Angabe 
jeweils aus der Ietzten pass ende n Phrase bezQgiich der dennierten Grammatik der jeweiligen Angabe ermittelt 

In diesem Beispiel ware die pass ende Uhrzeit 430 Uhr. 

FQr die Korrekturen und Erganzungen wahrend der Aktions- und Parameterklarungsdialoge ist es vorteilhaft, 
dem Benutzer B bei jedem Dialogschritt die M&glichkett zu geben, vorherige Aussagen zu korrigieren und zu 
erganzen. Dies kann beispielsweise durch folgende vorteQhafte Erweherung der Anordnung A erreicht werden. 

Der Eingabespeicher ESP fQr die Aktionsinformation wird zu einem dynamischen Speicher erweitert, in dem 
jeweils der aktuefle Stand der DialogfQhrung abgelegt wird Weiterhin wird ein weiterer dynamischer Speicher 
fur die jeweils zulassigen Aktionen angelegi Zu Beginn des Dialogs enthalt dleser weitere dynamische Speicher 
alle dem System bekannten Aktionen. In der Aktionsermittlungseinheit AE werden jeweils nur noch die im 
Speicher fur die jeweils zulassigen Aktionen gespeicherten Aktionen berucksichtigt. Alle anderen Aktionen 
werden von vornherein ausgescMossea 

Das folgende einfache Analogbeispiel zeigt die durch die Erweiterung erzielbare Flexibilisierung des Dialogs: 

Die Aktionsinformation lautet: "Ich win nach Munchen". Der Eingabespeicher ESP enthalt: Ich will nach 
MQnchen". Der erste Aktionsspeicher AS1 enthalt die erste Menge von Aktionen {1, 2, 3}. Der zweite Aktions- 
speicher AS2 enthalt die zweite Menge von Aktionen {1,2,3}. Der Speicher fQr zullssige Aktionen enthalt {1,2,3, 
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4,5}. 

Ennitdungs-Prompt: 
"Mdchten Sie eine Bahnauskunft einholen?". 

Hiermit wind der Aktionsklaruxigsdialog gestartet 
Benutzer B: "Nein ich mdchte von Hamburg aus fliegen". 

Der Benutzer B beantwortet den Ermittlungs- Prompt und nennt 20 zusatzlich die Aktion und Abftugort Da 
der erstc Ermittlungsprompt von dem Benutzer B negativ beantwortet wurde, wird die Aktion 1 schon ausge- 
schiossen und der Speicher fur zulissjge Aktionen enthalt nun: {2, 3, 4, 5}. 

Der Eingabespeicber ESP enthalt: "Ich will nacb Munch en Nein ich mdchte von Hamburg aus fliegen". 

Das Verfahren zur Ermittlung der Aktion wird erneut durchgefuhrt, nun auf den aktuellen Inhalt des Eingabe- 
speichers ESP. Danach enthalt der erste Aktionsspeicher AS 1 die erste Menge von Aktionen {2J, der zweite 
Aktionssp eicher AS2 die zweite Menge von Aktionen {2, 3}. Die Aktion ist nun eindeutig ermittelt und die 
Aktionsparameter werden aus dem Eingabespeicher ESP ermittelt Das Ergebnis der Parameteranalyse wird 
beispielsweise im Eingabespeicber ESP abgelegt 

Danach enthalt der Eingabespeicher ESP: "Ich will g Ankunft (MQnchen) Nein ich mdchte gabfahrt (Ham- 
burg) aus fliegen". 

Nun werden in einem weiteren Dialog die fehlenden Aktionsparameter ermittelt: 
Parameter- Prompt: "An welchem Datum wollen Sie fliegen?" 
Benutzer B: "Ubermorgen urn 7J0O Uhr". 

Obwohi der Benutzer B den Parameter-Prompt in umgangssprachlicher Form beantwortet, kann die Eingabe 
nicht mit der unter 33 genannten Grammatik gDatum analysiert werden. In diesem Fall wird der Eingabespei- 
cher ESP aktualisiert Der Eingabespeicher ESP enthalt nun: 

"Ich will g_Ankunft (MQnchen) Nein ich mdchte g_Hamburg aus fliegen Obermorgen 7 DO*. 

Die Ermittlung der Aktion sowie der Aktionsparameter durch den Parameterparser PP wird emeut durchge- 
fflhrt, wobei der erste Aktionsspeicher AS1 wiederum die erste Menge von geschweiften Aktionen {2} und der 
zweite Aktionsspeicher AS2 die zweite Menge {2, 3} enthalt Die Aktionsparameter g Ankunft (MQnchen) und 
g_Abfahrt Hamburg sind bereits bekannt und werden ubemommen. 

Datum und Uhrzeit werden aus der in dem Eingabespeicher ESP gespeicherten Aktionsinformation ermittelt 
Das Ergebnis der Parameteranalyse wird in dem Eingabespeicher ESP abgelegt Danach enthalt der Eingabe- 
speicher ESP abgelegt: Danach enthalt der Eingabespeicher ESP: 

"Ich will gAnkunft MQnchen Nein ich mdchte gAbfahrt Hamburg aus fliegen g_Datum (Obermorgen) g_uhr- 

Nach Ermittlung der Aktion wird eventuefl bei der Durchfuhrung der Aktion Information aus der Informa- 
tions datenbank ID ermittelt und die Information beispielsweise in folgender Weise dem Benutzer B dargesteDt: 
"Ihre Flugverbindung am 21.1Z1995 urn sieben Uhr von MQnchen nach Hamburg wird gesucht". 

In Fig. 6 ist der Benutzer B mit der Anordnung A zur Aknonsennitthmg sowie einigen Weiterbildungen 
dargestellt Weiterhin ist durch einen Pfeil AI die Aktionsinformation, die von dem Benutzer B an die Anordnung 
A Qbergeben wird, dargestellt Ferner ist das Eingabemittel EM sowie eine Ausgabeeinheit AUS dargestellt 
Ferner ist symbolhaft ein KJarungsdiaiog KJD durch einen Doppelpfeil dargesteDt Der Klarungsdialog KD kann 
sowohl zur Ermittlung der Aktionen als auch zur Ermittlung der Aktionsparameter verwendet werden. 

Ferner ist ein SchlQsselbegriffseditor SE sowie die Steuereinheit STE zur Steuerung einer Hintergrundanwen- 
dung HA dargesteDt 

Im Rahmen dieses Dokuments wurden folgende VerOff entlichungen zitiert: 
[1] J. Markowitz, Using Speech Recognition. Prentice Hall PTR, ISBN 0-13-186321-5, & 206-213. 1996 
[2] Goddeau, D, E. Brill, J. Glass. C Pao, M. Phillips, J. Polifroni. S. Seneff and V. Zue, 1994: GALAXY: A 
Human-Language Interface to On-line Travel Information. Proc International Conference on Spoken Language 
Processing, Yokohama, S. 1 —4 

[3] Pulman, S. G, H Alshawi, D. M. Carter, R S. Crouch. M. Rayner and AG. Smith, 1 993: CLARE: A Combined 
Language and Reasoning Engine, Proa of the J FIT conference, & 1 — & 

[4] Goddeau, D, E. Brill, J. Glass, C Pao, M. Phillips, J. Polifroni, S. Seneff and V. Zue, 1994: GALAXY: A 
Human-Language Interface to On-line Travel Information. Proc. International Conference on Spoken Language 
Processing, Yokohama, & 1 —4, 

[5] G. Ruske, Automatische Spracherkennung. Oldenbourg Veriag, MQnchen, ISBN 3-486-20877-2, 1. Auflage, & 
1-10,1988 

[6] Naumann, Sven und Hagen Longer, 1994: Parsing. Stuttgart Teubner, 1. Auflage, ISBN 3-519-02139-0, S. 
155—166. 

[7] Caspari, R, 1993, Bottom Up Generation from Flat Semantic Structures, Proa Declarative und prozedurale 
Aspekte der Sprachverarbeitung, Deutsche GeseUschaft fur Sprachverarbeitung, Sektion Computerlinguistik, 4. 
Fachtagung, & 1 — 6. 
[8] US 4 736 296 
[9] EP 382 871 Al 

Pat entansp ruche 

1. Vomchtung zur Aktionserrmttlung mittels eines Rechners unter Verwendung einer dighalen Aktionsin- 
formation, die mindestens einen Aktionshinweis aufweist, mit einem Speicher fur eine vorgebbare Menge 
mSgDcher Aktionen und den etnzelnen Aktionen zugeordnete SchlQsselbegriffe sowie eine vorgebbare 
Anzahl Aktionsparameter, die zur AusfQhrung der jeweQigen Aktion erforderlich sind. 
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— bei der mindestens ein Eingabemittel (EM) zur Eingabe der Aktionsinformation vorgesehen ist, 

— bei der ein Eingabespeicher (ESP) zur Speicherung der Aktionsinformation vorgesehen ist, 

— bei der eine Aktionsermittlungseinheit (AE) vorgesehen ist rur Ermittlung mindestens emer durch- 
zufuhrenden Aktion anhand des mindestens einen Aktionshinweises, die derart ausgestaltet ist. daS 
folgende Schritte ausgefuhrt werden: 

a) aus der Aktionsinformation werden aHe Aktionshmweise ermhtelt, 

b) eine erste Menge von Aktionen, bei denen alle ermittelten Aktionshmweise mh mindestens eincm 
Tefl der einer Aktion zugeordneten SchlQsselbegriffe Qbereinstimmen. und eine zweite Menge von 
Aktionen, bei denen mindestens ein Teil der Aktionshmweise mh mindestens einem Teil der emer 
Aktion zugeordneten Schlusselbegriffe Qbere in sti mm en, werden gespeichert, 

c) die erste Menge von Aktionen und/oder die zweite Menge von Aktionen wird/werden als Grundlage 
zur eindeutigen Ermittlung einer oder mehrerer Aktionen verwendet, 

d) aus der Aktionsinformation werden durch einen Parameterparser (PP) die Aktionsparameter fur 
jede der ermittelten Aktionen bestimmt 

2. Vorrichtung nach Anspruch 1, bei der das mindestens eine Eingabemittel (EM) als Spracherkennungsein- 
heit und/oder als taktile Emgaoeeinheit ausgestaltet ist. 

3. Vorrichtung nach Anspruch 1 oder 2. ^ A1 . . . 

_ der fur den Fall, daB die erste Menge genau eine Aktion enthalt, diese Aktion die ermittelte 

Aktion ist, 

— bei der eine Aktionsklarungseinheit (AKE) vorgesehen ist zur Ermittlung mindestens eines weiteren 
Aktionshinweises von dem Benutzer, fur den FaH daB die erste Gruppe nicht genau eine Aktion 
enthalt, und 

— bei der die Aktionsklarungseinheit (AKE) derart ausgestaltet ist daB fur den Fall, daB die erste 
Gruppe keine Aktion enthalt, die Ermittlung des weiteren Aktionshinweises unter BerOcksichtigung 
der in der zweiten Gruppe enthaltenen Aktionen erfolgt 

4. Vorrichtung nach einem der AnsprOche 1 bis 3, bei der eine Parameterklarungseinheit (PKJE) vorgesehen 
ist zur Ermittlung weiterer Aktionsparameter von dem Benutzer. 

5. Vorrichtung nach einem der AnsprOche 1 bis 4, bei der ein Schlusselbegriffseditor (SE) vorgesehen ist zur 
Eingabe von Schlusselbegriff en durch den Benutzer. 

a Vorrichtung nach einem der Anspruche 3 bis 5, bei der ein Mhtd (GF) zur Generierung von Fragen an 
den Benutzer zur Ermittlung weiterer Aktionshmweise und/oder weiterer Aktionsparameter vorgesehen 

^Vorrichtung nach einem der AnsprOche 1 bis 6, bei der eine Inf ormationsdatenbank (ED) vorgesehen ist, in 
der Information auf Basis der ermittelten Aktion und den Aktionsparametern ermittelbar ist 

8. Vorrichtung nach einem der Anspruche 1 bis 7, bei der mindestens eine Ausgabeeinheh (AUS) vorgese- 
hen ist zur Ausgabe von Information. , 

9. Vorrichtung nach einem der AnsprOche 1 bis 8, bei der eine Steuerungseinhert (STE) vorgesehen ist zur 
Steuerung einer Hintergrundanwendung (HA) unter Verwendung der ermittelten Aktion. 

10. Telefondienstsystem mit einer Vorrichtung nach einem der 10 AnsprOche 1 bis 9. 

1 1. Telekauf-System und/oder Tele-Banking-System mit einer Vorrichtung nach einem der AnsprOche 1 bis 
9. 

12. Voice Mail Verarbeitungs-System mit einer Vorrichtung nach einem der AnsprOche 1 bis 9. 

13. Maschinensteuerung oder Rechnersteuerung mit einer Vorrichtung nach einem der AnsprOche 1 bis 9. 

14. Vcrfahren zur Aktionsennhtlung durch einen Rechner unter Verwendung einer digitalen Aktionsinfor- 
mation, die mindestens einen Aktionsbinweis aufweist, 

— bei dem im Rechner eine vorgebbare Menge mdglicher Aktionen und den einzelnen Aktionen 
zugeordnete Schlusselbegriffe sowie eine vorgebbare Anzahl Aktionsparameter, die zur Ausfuhrung 
der jeweiligen Aktion erf ordertich sind, gespeichert sind, 

_ bei dem die Aktionsinformation von einem Benutzer an den Rechner ubergeben wird (301)t 

— bei dem die Aktionsinformation gespeichert wird (302), 

— bei dem zur Ermittlung mindestens einer duxchzufOhrenden Aktion aus dem mindestens einen 
Aktionshinweis in der Aktionsinformation folgende Schritte ausgefuhrt werden: 

a) aus der Aktionsinformation werden alle Aktionshmweise ermittelt (303), 

b) eine erste Menge von Aktionen, bei denen alle ermittelten Aktionshmweise mh mind estens einem 
Tefl der einer Aktion zugeordneten Schlusselbegriffe Qbereinstimmen, und eine zweite Menge von 
Aktionen, bei denen mindestens ein Teil der Aktionshmweise mit mindestens einem Tefl der einer 
Aktion zugeordneten Schlusselbegriffe Qbereinstimmen, werden gespeichert 

c) die erste Menge von Aktionen und/oder die zweite Menge von Aktionen wird/werden als Grundlage 
zur eindeutigen Ermittlung einer oder mehrerer Aktionen (304) verwendet, 

d) aus der Aktionsinformation werden die Aktionsparameter fur jede der ermittelten Aktionen be- 
stimmt (3051 

15. Verf ahren nach Anspruch 14, bei dem Information auf Basis der ermittelten Aktion anhand der Aktions- 
parameter in einer Inf ormationsdatenbank (ID) ermittelt wird. 

ia Verf ahren nach Anspruch 14 oder 15, 

— bei dem die Aktionsinformation durch den Benutzer eingesprochen wird, und 

— bei dem die Aktionsinformation in einer Spracherkennungseinheit erkannt wird. 

17. Verf ahren nach Anspruch 14 oder 15, bei dem die Aktionsinformation durch den Benutzer mh einer 
taktilen Eingabeemheit eingegeben wird. 
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18. Verfahren each einem der Anspriiche 14 bis 17, beidem fur den Fall, daB der/die ermittehen Aknonshin- 
weis/e nicht zur eindeutigen Bestimmung einer Aktion ausreicht/ausreichen, weitere Aktionshinweise in 
einem vorgebbaren, in dem Rechner gespeicherten Dialog mit dem Benutzer ermittelt werden. 

19. Verfahren nach einem der Anspriiche 14 bis 18, bei dem fur den Fall, daB fur die bestimmte Aktion die 
der Aktion zugeordneten Aktionsparameter nicht volktandig ermittelt wurden, die restfichen Aktionspara- 
meter in einem vorgebbaren, in dem Rechner gespeicherten Dialog mit dem Benutzer ermittelt werden. 

20. Verfahren nach einem der Anspriiche 14 bis 19, bei dem die Obereinstimmung der Aktionshinweise mit 
Sc h lusselbegriffen durch einen Mustervergieich anhand eines AhnlichkeitsmaBes ermittelt wird. 

21. Verfahren nach einem der Anspriiche 14 bis 20, bei dem in dem Parameterparser (PP) die Aktionspara- 
meter aus der Aktionsinformation in bezQgiich der Engabe umgekehrter Reihenfolge ermittelt werden. 

22. Verfahren nach einem der Anspriiche 14 bis 21, bet dem mit der ermittehen Aktion erne Hintergrundan- 
wendung (HA) gesteuert wird. 

23. Verfahren nach einem der Anspriiche 14 bis 22 verwendet in 
a) einem Telef ondienstsystem, oder 




d) einer Maschinensteuerung, oder 

e) einer Rechnersteuerung. 



Hierzu 6 Sehe(n) Zekhnungen 
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